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METHOD AND APPARATUS FOR CELL IDENTIFICATION IN 
WIRELESS DATA NETWORKS 

BACKGROUND 

[0001] Wireless networks that have an infrastructure that includes a central station through 
which all other wireless stations communicate are now in common use for wireless data 
networks such as wireless local area networks (WLANs). Such infrastructure networks 
resemble cellular wireless networks that have a set of cells, the client stations within each 
communicating via a central station sometimes called a base station. The IEEE 802. 1 1 
standard in all its variations, for example, is now in common use for WLANs, and defines an 
infrastructure network having an access point (AP) through which all other stations (called 
client stations herein) of the same infrastructure network, also called a basic service set 
(BSS), conrniuiiicate. It may be that several such BSSs exist in an area. A corimion approach 
to increasing capacity in a cellular network such as a cellular telephone network is to reuse 
the frequency bands as often as possible among cells in the network. However, this approach 
is not effective at increasing capacity in a wireless network such as one conforming to the 
IEEE 802. 1 1 standard. For example, in a network conforming to one of the IEEE 802. 1 1 
OFDM variants, e.g., to the IEEE 802.1 la or 802.1 Ig standard, there can be a difference in 
receiver sensitivity of more than 15dB between the highest data rate and lowest data rate. 
Therefore, if the region of coverage of a BSS (a "cell") is sized such that typical performance 
at the boundary of the region of coverage of the BSS (the "cell boundary") is at the highest 
data rate, then a signal transmitted at the lowest data rate can be received much farther away, 
and therefore might be a source of co-channel interference in a nearby cell. 

[0002] According to the physical layer (PHY) parts of the IEEE 802. 1 1 standard, a receiving 
station at the physical layer cannot differentiate between signals received from transmitters in 
its own cell versus transmitters in a neighboring co-channel cell. It is at the MAC layer that 
such a determination can occur. Thus, when a co-channel transmission is received, the 
receiver processes the signal until the end of the packet before the receiver MAC can 
determined whether or not the packet is intended for itself. So if the receiver is receiving an 
unintended co-channel signal, the medium is not available the entire time the receiver is 
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processing the unintended co-channel signal. Much of the increase in spectral efficiency from 
frequency reuse may be lost due to such co-channel interference. 

[0003] Thus there is a need in the art for a method and apparatus that can rapidly ascertain, 
e.g., at the physical layer whether or not a received packet is intended for the receiving 
station. - . . 

SUMMARY 

[0004] One aspect of the invention provides for ascertaining, at the physical layer level, 
whether or not a packet received at a station of a cell of a wireless network is from another 
station of the cell. A cell in the context of the invention is a set of wireless stations of a 
wireless network that are meant to conmiunicate with each other. An example of a cell is an 

infrastructure network in which there is one station, called the access point, through which 

•i 

each station of the cell conmiunicates. Another example of a cell is an ad-hoc network of 
stations that conmiunicate with each other. 

[0005] According to a first OFDM embodiment according to which each packet has a 
preamble that includes a plurality of short symbols, the last few short symbols are encoded 
such that each co-channel cell is given a different sequence. Then, the physical layer of the 
receiver can determine whether the packet is from an intra-cell or inter-cell transmitter. If the 
packet is from an inter-cell transmitter, the receiver can terminate processing at the very 
beginning of the packet. This minimizes or at least reduces the amount of time that the 
medium would be otherwise occupied. 

[0006] According to another embodiment wherein each packet includes a special field that 
provides information on how the packet is encoded, the special field according to the 
standard including some reserved or unused bits, the cell identification information uses some 
or all of the reserved or unused bits in such a field to differentiate between co-channel cells. 

[0007] According to another embodiment, each packet includes a special field that provides 
information on how the packet is encoded, the special field includes one or more additional 
fields, including a field to convey the cell identification information to provide for 
differentiating between co-channel cells. 
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[0008] According to yet another embodiment, one or more symbols of the encoded packet 
data are reserved for network information, and bits that according to the standard being used 
are empty or are reserved are used to convey cell identification information such that a 
receiving station can differentiate between co-channel cells. 

[0009] Each of the embodiments has advantages and disadvantages. The second embodiment 
that uses the empty bits in the special field is simple to implement. However, not many of the 
bits in the special bits may be unused or reserved. Furthermore, more time is required before 
a determination is made regarding the cell of the packet than using the first embodiment. 
With the third embodiment, more bits may be available, but the third embodiment involves 
even more delay for cell identification. 

[0010] In all three embodiments, a unique identifier is provided for each co-channel cell in 
the network, e.g., for each co-channel access point. In one embodiment, this identifier is 
communicated to intra-cell clients via the MAC protocol during initial hand-shaking between 
an access point and a client station. 

[001 1] According to some variations, the unique identifier may be conveyed in a coded form 
to provide for error detection and/or correction. 

[0012] Another aspect of the invention is a receiver that includes a signal processor with 
demodulation/re-modulation functionality and further processing to subtract out a signal 
determined to be an interfering signal. Consider such a receiver receiving a weak co-channel 
interfering signal prior to, but overlapping with, a desired signal, i.e., a signal designated for 
that receiver. Using the methods described above, the interfering signal may be ascertained to 
be from another cell, i.e., a co-channel interferer. The new signal processor in the receiver 
with demodulation/re-modulation functionality can subtract out the interfering signal. 
Subsequently, the signal can be processed for the desired signal without loss of the intended 
packet. Such an enhancement may further improve system capacity. 

[001 3] According to yet another aspect, a receiver incorporates an antenna array and smart 
antenna processing that provides for mitigating interference based on packets that are 
ascertained to be from interferers. Thus, once a signal is ascertained to be an interferer, its 
spatial signature may be determined, and a smart antenna processing strategy used that 
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mitigates interference from transmitters having such a signatures using known smart antenna 
processing strategy determining and processing techniques. 

[00141 BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] FIG. 1 shows in simpHfied form the structure of an IEEE 802. 1 la packet. 

[0016] . FIGS. 2A and 2B show two examples of Binary Phase Shift Keying (BPSK) encoding 
used on the last four short symbols to convey Cell-ID information according to an 
enabodiment of the invention. 

[0017] FIG. 3 A and 3B FIGS. 2A and 2B show two examples of Quartenary Phase Shift 
Keying (QPSK) encoding used on the last four short symbols to convey Cell-ID information 
according to an embodiment of the invention. 

[0018] FIG. 4A shows a Physical Layer Control Protocol (PCLP) header that conforms to the 
OFDM variants of the IEEE 802. 11 standard. 

[0019] FIG. 4B shows the individual bits of the 5-byte PCLP header that conforms to the 
OFDM variants of the IEEE 802.1 1 standard. 

[0020] FIG. 5 shows a block diagram of a wireless station that includes an embodiment of the 
present invention. 

[0021] FIG. 6 shows two cells of an example wireless network. 

[0022] FIG. 7 shows an example signal strength distribution from two cells and a Start of 
Packet (SOP) threshold varying over two discrete times according to an aspect of the 
invention. 

[0023] FIG. 8 shows a block diagram of a wireless station with adaptive smart antenna 
processing that, according to another aspect of the invention, uses Cell-ID information to 
mitigate interference. 

DETAILED DESCRIPTION 

[0024] One aspect of the invention provides for ascertaining, at the physical layer level, 
whether or not a packet received at a station of a cell of a wireless network is from another 



CISCO'7203 



5 

station of the cell. A cell in the context of the invention is a set of wireless stations of a 
wireless network that are meant to communicate with each other. An example of a cell is an 
infrastructure network in which there is one station, called the access point, through which 
each station of the cell communicates. Another example of a cell is an ad-hoc network of 
stations that communicate with each other. 

[0025] Each such cell is designed to have an area of coverage. To cover a large area, e.g., a 
building, many such cells are used. 

[0026] The description described aspects of the invention applied to wireless local area 
networks that conform to the IEEE 802.1 1 standard. In particular, this description will be 
presented apphed to the OFDM variants of the IEEE 802.1 1 standard, in particular appUed to 
a station in an IEEE 802.1 la conforming network, but is appUcable to other wireless data 
networks, e.g., other networks conforming to the IEEE 802.1 1 standard such as those 
conforming to the 802. 1 lb, 802. 11 g, or the new PHY standard being developed presently 
called 802. 11 n. The invention is also applicable to wireless data networks conforming to 
other standards. 

[0027] One aspect of the invention provides for discriminating between an intra-cell packet 
and an inter-cell packet received at a station of a cell of a wireless network such as one 
conforming to the IEEE 802.1 1 network by including cell identification information in a 
packet transmitted by all stations of a cell. Another aspect of the invention provides for robust 
communication of the cell identification information by coding the cell identification 
information using a coding method. Let a first number of bits, denoted Nl, be the number of 
bits provided for the cell identification information of the cell. According to this aspect, the 
Nl bits are encoded into coded form of a second number of bits, denoted N2, with N2 greater 
than Nl, according to the coding method to provide for robust communication of the cell 
identification information. 

[0028] FIG. 1 shows the structure of an 802.1 la packet. It starts with a 16^is preamble that 
has a first part 103 of 10 short symbols and a second part of two long symbols 107, 109 and a 
guard interval 105. The short symbols are used for start-of-packet detection, selecting the best 
receive antenna (in the case antenna diversity is provided), automatic gain control (AGC), 
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time synchronization, and frequency synchronization. The long symbol part is typically for 
channel estimation. The preamble 101 is followed by the modulated payload (the OFDM 
data) that has first field called the SIGNAL field 1 1 1 (including a guard interval) that is 
modulated at the lowest rate using BPSK modulation, and that contains information about 
how the reni^nder of the modulated payload is modulated at what data rate, and also about 
the duration of the remainder of the packet. The remainder of the packet is the data 113, and 
is modulated at the^data rate as associated modulation specified in the SIGNAL field, e.gi, 
one of 6, 9, 12, 18, 24, 36, 45, or 54 Mbps. Finally the data part 1 13 includes the MAC 
address, and the packet payload itself 

[0029] In many wireless networks where the deployment of client stations and access points 
is relatively dense, a wireless station (STA) that may be an access point or a client station 
typically receiveis packets from other STAs within its cell, and also from STAs in other cells. 
Those from other cells form co-channel interference/ One prior art method of ascertaining if a 
packet is from within the cell or from another cell is to extract the MAC address from the 
OFDM data payload, and keep track of every MAC addresses within the cell. This prior art 
method has the following drawbacks: 

[0030] 1. The MAC address comes along relatively late in the packet, so it will take the 
receiving STA a relatively long time to recover that information. 

[0031] 2. The MAC address information is often coded at a very high data rate, up to 54 
Mbps, so that the receiving STA may not be able to recover the required 
information at all. 

[0032] According to another known method, sometimes called "message in message" or 
"stomp and restart," a receiving station remebers the signal strength of a received signal, but 
maintains its start-of-packet detection circuitry active. If another stronger signal arrives, the 
receiver aborts processing on the weaker signal and tries to demodulate the stronger signal. 

[0033] An aspect of this invention provides a mechanism to convey cell-ID information 
earlier in the packet, and at a more robust data rate. 

[0034] The 10 short symbols are denoted tO, tl, t9, and according the IEEE 802.11a 



CISCO-7203 



standard, each exactly the same short symbol repeated 10 times. In one OFDM embodiment 
according to which each packet has a preamble that includes a plurality of short symbols, the 
last few short symbols are encoded such that each co-channel cell is given a different 
sequence. This forms the cell identification ("Cell-ID"). Then, the physical layer of the 
' receiver call ascertain whether pr not the received packet is from an intira-cell or inter-cell 
transmitter, i.e., whether or not the received cell includes the Cell-ID of the cell of the 
receiving station when all stations of the cell transmit packets that include the Cell-ID. If the 
packet is from an inter-cell transmitter, the receiver can terminate processing at the very 
beginning of the packet. This minimizes or at least reduces the amount of time that the 
medium would be otherwise occupied. 

[0035] FIGS. 2 A and 2B illustrate a first version of an embodiment of encoding Cell-E) 
information in the short symbols. According the first version, BPSK encoding is used on the 
last four short symbols 205. The sign of the amplitude of the short symbol is used for the 
encoding. When the sign of the short symbol is different from that of the first few short 
symbols, that represents a 1. When the sign of the short symbols is unchanged from that of 
the first few short symbols, that represents a zero. FIG. 2A shows the encoding for cells with 
a Cell-ID of 1 1 (code { 1 0 1 1 }), and FIG. 2B shows the encoding for cells with a Cell-ID of 
7 (code {0 1 1 1 }). Using this method, with the last four short symbols provides for 
distinguishing 16 cells. 

[0036] FIGS. 3A and 3B show a second version in which quartenary phase shift keying is 
used on the last four short symbols 205 to encode 8 bits of cell-ID information into these 
symbols. One embodiment uses the modulation technique shown in Table 1 below 



Table 1 



Bits 


phase shift 
(degrees) 


00 


0 


01 


90 


10 


180 


11 


270 



[0037] FIG. 3 A shows the encoding for the Cell-ID code 0001 1 1 10, while FIG. 3B shows the 



CISCO-7203 



8 

encoding for the Cell-ID code 10 1 1 00 1 1. 

[0038] The Cell-ID encoded into the last few short symbols could be used to identify 

different cells on one channel, e.g., for an N-bit code, 2^ different cells. Thus, with QPSK in 
the last four short symbols, the Cell-ID can identify 256 different cells in the same 
conventional channel. In another version, the identifier for one of fewer than 2^ channels is 
encoded into an N-bit block code to convey the Cell-ID information in a more robust manner. 
Thus, with QPSK in the last four short symbols, the Cell-ID can identify 16, 32, 64, or 128 
cells. 

[0039] According to another embodiment wherein each packet includes a field that provides 
information on how the packet is encoded, the field according to the standard including 
reserved or empty bits, some or all of the reserved or empty bits in the field of a packet 
transmitted by a station of a cell convey the cell identification information of the cell. 

[0040] FIG. 4A shows a PCLP header 200 that conforms exactly to the OFDM variants of the 
IEEE 802.1 1 standard. While the PLCP header shown in FIG. 4 A is prior art, such a header 
that includes Cell ID information as described herein is not prior art. The PCLP header 400 
starts with the 3-byte SIGNAL field 1 1 1 that is modulated at a low data rate, in particular, 
SIGNAL is modulated at BPSK at rate 1/2 and provides information about the packet, 
including the data rate at which the rest of the packet in encoded. 

[0041] The SIGNAL field 1 1 1 is followed by a 2-byte SERVICE field 405 that is modulated 
at the payload data rate specified in SIGNAL. The remainder of the packet — the PLCP 
Service Data Unit (PSDU) — includes DATA at the payload data rate specified in the 
SIGNAL field 111. 

[0042] FIG. 4B shows the individual. bits of the 5-byte PCLP header. While the PLCP header 
shown in FIG. 4B is prior art, such a header that includes Cell ID information as described 
herein is not prior art. The SIGNAL field 1 1 1 includes RATE field of 4 bits denoted Rate [0] 
through Rate [3] that provide information on the data rate. The RATE information 
determines the coding rate and the modulation method used. The RATE field is followed by a 
reserved bit 413 that is always 0, and a 12-bit LENGTH field whose bits are denoted 
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Length[0] through Length[ii] . The LENGTH field is followed by a parity bit 415. This is 
followed by 6-tail bits 417 of the SIGNAL field denoted Tail [O] through Tail [5] that are 
unused bits that should be 0. Note that the SIGNAL field includes legal combinations. 
Consider the RATE field. There are 4 bits, i.e., 16 combinations, but only 8 are expected for a 
fully conforming packet. The LENGTH field similarly has illegal combinations, e.g., values 
above 1600. 

[0043] One embodiment uses unused bits in the SIGNAL field 1 1 1 to provide for conveying 
Cell-E) information. The reserved bit 413 together with unused (illegal) combinations of the 
RATE and LENGTH fields provide for cell ID. Thus, according to this embodiment, the 
reserved bit 413 is used to indicate whether Cell-ID information is incorporated into the 
SIGNAL field 1 1 1, and if so, the Cell-ID information is extracted from the combination of 
the RATE and the LENGTH fields. 

[0044] According to another embodiment, the packets conform to a specification related to 
the OFDM variants of the IEEE 802. 1 1 standard. According to such a related specification, 
that may, in time, become a new OFDM variant of the IEEE standard, the SIGNAL field not 
only provides information on how the remainder of the packet is the remainder of the packet 
is encoded, but also provides for conveying the Cell-ID information. This additional 
information may be in an included second SIGNAL field, or in a single extended SIGNAL 
field, and the term "extended SIGNAL field" means either a field such as the 802.1 la 
SIGNAL field together with a second SIGNAL field, or the extension to the 801.1 la 
SIGNAL field. The second SIGNAL field is also modulated at the same low rate as the first 
SIGNAL field. Such a extended SIGNAL field includes the Cell-ID information. In alternate 
embodiments the extended SIGNAL field also includes one or more of the number of spatial 
channels being used (see below for spatial processing), the number of frequency channels 
being used, and additional modulation type information. One particular embodiment includes 
in the extended SIGNAL field 6 bits for the Cell-ID, 4 bits for the mod type, 3 bits for the 
spatial channels, 3 bits for the number of frequency channels, and possibly more information 
unrelated to this invention. 

[0045] According to yet another embodiment, bits in the modulated part of the packet that 
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according to the standard being used are empty or reserved are used to convey cell 
identification information to provide for differentiating between co-channel cells. In 
particular, for the OFDM variants of the IEEE 802. 1 1 standard, some of the SERVICE field 
bits are so encoded. 

[0046] The three-byte SIGNAL field 1 1 1 is followed by the two-byte SERVICE field 405 
that includes 7 random scrambler initialization bits denoted scrain_init [0] through 
scram_init [6] , and nine SERVICE field 419 bits denotes service [7] through 
Service [15] . The latter are unused bits that should all be zero to conform exactly to the 
OFDM variants of the IEEE 802.1 1 standard. 

[0047] One embodiment of the invention uses all or some of the 9 unused bits Service [7] 
through Service [15] to convey Cell-ID information. If all 9 bits are used, up to 512 cells 
can be identified on a single channel. In another version, a Cell-ID of fewer than 9 bits is 
encoded into the 9 bits using a block code, in yet another version, fewer than 9 bits of 
Service [7] through Service [15] are used to convey the Cell-ID information. One version 
uses a single byte of information, Byte 5 shown in FIG. 4B, i.e., bits service [8] through 
Service [15] . One implementation uses these 8 bits to identify up to 256 different cells in 
the same channel, while another uses a Cell-ID of fewer than 8 bits block coded into the 8 
bits Service [8] through Service [15] to convey the bits in a more robust manner. 

[0048] Note that FIGS. 4A and 4B are prior art for a packet that exactly conforms to one of 
the- OFDM variants of the IEEE 802.1 1 standard, they are not prior art when the Cell-ID is 
encoded into the service bits. 

[0049] The method of encoding the Cell-ID into unused bits in the service bits of the packet 
header has two disadvantages over the first method of encoding at least some of the short 
symbols. Firstly, the short symbols are in the preamble and thus may be determined earlier 
than the service bits in the PLCP header. Secondly, the service bits are encoded and 
modulated at the data rate of the packet, which may be as high as 54 Mbps. A STA receiving 
these bits from a co-channel interferer may be attempting to decode the bits in a weak signal, 
and therefore may make errors in so decoding the information. 
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[0050] Another aspect of the invention is a wireless receiver that includes a signal processor 
that can ascertain whether or not a packet is from its own cell or from a co-channel 
interfering cell using the Cell-ID information conveyed in the packet using one of the 
methods described above. 

[0051] FIG. 5 is a functional block diagram of a wireless network node 500 that includes an 
embodiment of present invention. The node 500 might be, for example, implemented on a 
PCMCIA wireless LAN card, and includes a physical layer interface (PHY processor) 501 
that includes an antenna subsystem 502 with at least one antenna for the frequency or 
frequencies of service (e.g., approx. 2.4 GHz and/or approx. 5 GHz), and an antenna 
subsystem 503 that for the case of half-duplex operation includes a transmit/receive (T/R) 
switch, and for the case of diversity, includes a diversity switch to select an antenna. The 
antenna subsystem is coupled to a radio transceiver 509 that in one embodiment is 
implemented as a single chip. The receive chain of the transceiver includes a low-noise 
amplifier (LNA) 506 and receiver radio frequency (RF) electronics 506. The transmit part of 
the transceiver 509 includes transmit RF electronics 507 and a power amplifier (PA) 508. The 
transceiver provides an analog received signal to and accepts an analog signal for 
transmission from a modem 511 that includes a receiver part 513, a transmitter part 515, and 
a control part 517 that, for example, includes a start-of-packet (SOP) detector 518 that has a 
settable signal strength level such that signals of strength below the settable threshold do not 
trigger the start of packet detector. The control part 517 further implements, automatic gain 
control, and aspects of the invention, including determining any Cell-ID information 
conveyed in a received packet, and in another aspect, ascertaining if the packet is from a 
different cell than this node belongs to. The receiver part includes a start-of-packet detector 
that has a settable signal strength level such that signals of strength below the settable 
threshold do not trigger the start of packet detector. The modem is coupled to the radio 
transceiver via an RF analog interface for the received signal and signal for transmission, and 
via an RF digital interface for such control signals as gain control and status. 

[0052] The system 500 further includes a medium access controller (MAC) processor 5 19 for 
layer-2 processing. The MAC processor accepts payload data from the modem, and provides 
payload data to the modem 51 1 via a data interface. The MAC processor further is connected 
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to the modem 5 1 1 via a digital interface that provides access to the MAC processor of various 
Status and data registers in tlTe modem 5 1 1 . 

[0053] In one embodiment, the MAC processor is coupled to a host processor 521 via a host 
bus subsystem 523. While FIG. 5 shows a separate host processor, the host processor 
function may in other embodiments be incorporated with the MAC processor 5 19. In one 
embodiment^ a memory, e.g., a random access memory element (RAM) 525 is included for 
program storage. The memory 525 may be directly coupled to the host or to the MAC 
processor or to both. There may also be additional memory, e.g., for buffering, and for 
simplicity, such additional memory will be assumed to be included in memory 525. One or 
more interfaces may be included, e.g., one or more interfaces that conform to well-known 
industry standards PCMCIA, PCI, USB, and so forth. 

[0054] Some embodiments may use antenna diversity, e.g., two or more transmit antennas or 
two or more receive antennas or multiple antennas for both receiving and transmitting. The 
diversity may be provided by spatial diversity, or by having different polarizations at the 
antennas, and so forth. The antennas may be switched or combined. Such processing is 
known to improve performance in environments that include fading, and may even be used to 
provide spatial division multiple access (SDMA). 

[0055] One embodiment of system 500 is compatible with one or more variants of the lEEE- 
802. 1 1 standards for wireless local area network (LAN) applications. The RF transceiver 509 
and modem 511 constitute a complete wireless engine for OSI Layer- 1 physical layer (PHY) 
functionality for one or more of the IEEE-802.1 1 PHY variants, and the (MAC) 519 is 
substantially IEEE-802. 1 1 -compatible. 

[0056] FIG. 6 shows two cells in simplified form — adjacent cells in this example — including 
a first cell 603 with Cell-ID 1 1 and a second cell 605 with Cell-ID 7. The access point (AP) 
607 and all the client stations (marked C) in the first cell 603 transmit packets that convey 
Cell-ID 11. Similarly, the access point 609 and all the client stations (also marked C) in the 
second cell 605 transmit packets that convey Cell-ID 7. Different embodiments use the 
respective different Cell-ID conveying methods described above. It may be that some of the 
clients from cell 605 and/or the AP 609 with Cell-ID 7 transmit signals that are strong enough 
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to trigger a start-of-packet event at the access point 607 in cell 603 (Cell-ID 1 1). Similarly, it 
may be that some of the clients of cell 603 transmit signals strong enough to trigger a start-of- 
packet event at the access point 609 in cell 605 (Cell-ID 7). 

[0057] Another aspect of the invention is the receiving station using information of received 
packets that are ascertained to be not from other stations of the same cell as the station to 
mitigate interference from such other stations that are not of the cell. 

[0058] Referring to FIG. 5, the modem of the station includes a start-of-packet (SOP) 
detector that has a settable signal strength level such that signals of received signal strength 
below the settable threshold do not trigger the start of packet detector. The received signal 
strength is indicated by a received signal strength indication (RSSI) in the receiver part 506 
of the transceiver 509. Thus each station of the cell has a start-of-packet threshold such that 
packets that are stronger than the threshold are processed, and those weaker than the 
threshold are not. One aspect of the invention is to adjust the SOP threshold according to the 
signal strengths of one or more received at the station and ascertained not to be from other 
stations of the cell. FIG. shows the signal strength distributions (numbers of packets arriving 
as at each received signal strength) at the access point 607 and illustrates how cell-ID 
. information is used to adjust the start-of-packet threshold for the two cells shown in FIG. 6 
according to this aspect of the invention. The distribution of received signal strength from 
signals arriving from cell 605 having Cell-ID 7 is shown as curve 703, while the distribution 
of energy from signals arriving from cell 603 having Cell-ID 1 1 are shown as curve 705. A 
typical receiver of a station conforming to the IEEE 802, 1 la standard is capable of detecting 
relatively weak signals. It will reliably detect any signal stronger than the Start of Packet 
threshold shown in the figure. When initially adjusted, FIG. 7 shows that the SOP detector of 
the receiver of AP 607 has a threshold 707 that will allow the receiver to detect all signals 
arriving from stations of cell 603 (Cell-ID 1 1), and almost all signals arriving from stations of 
cell 605 (Cell-ID 7). Over a period of time, the receiver of AP 607 adjusts the SOP threshold 
as more and more packets are ascertained to not be from cell 603. After a settable period of 
time, or according to another embodiment, after a settable number of out-of-cell packets are 
detected, the SOP threshold is adjusted to a new value 709 to prevent the receiver of AP 607 
from being triggered by the majority of signals from cell 605. This should improve the 
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throughput of traffic within the cell 603. 

[0059] FIG. 8 shows a wireless station that includes an array of antenna elements, a set of 
radio receivers coupled to the array of antenna elements, and a spatial processor coupled to 
the radio receivers able to form a received signal according to an adaptive smart antenna 
processing strategy. It is known to use adaptive smart antenna processing in a communication 
station equipped with multiple antennas to either reject interference when receiving from a 
another station (i.e., on the uplink for the particular station) or to deliver power in a spatially 
or spatio-temporally selective manner when transmitting from the station to another station 
{Le., on the downlink from the particular station). 

[0060] According to yet another aspect of the invention, a receiver such as shown in FIG. 8 
receives a packet. The receiver is part of a cell where all stations conmiunicate using packets 
that include cell identification information, e.g., as according to any of the embodiments 
described above. Thus, such a station can ascertain whether or not a received packet is from 
an in-cell station. Once such a packet is ascertained to be from an out-of-cell station, i.e., 
from a co-channel interferer, the smart antenna processing uses a receive strategy that 
mitigates interference from such an out-of-cell interferer. 

[0061] After data from interferers have been collected, e.g., in a settable time period, or after 
a settable number of interfering packets have been received, different smart antenna 
processing strategies may be used to mitigate interference in different ways. Some of these 
include: 

[0062] • Maximizing the signal energy for signals received from in-cell stations 

while maintaining the signal energy from out of the cell signals constant, 
the signal energy according to a measure of energy. 

[0063] * • Minimizing the signal energy from signals received from out-of-cell 

stations while maintaining the signal energy from in-cell signals constant, 
the signal energy according to a measure of energy. 

[0064] • Maximizing the ratio of energies of signals from in-cell stations to 

energies of signals from out-of-cell stations, the signal energy according to 
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a measure of energy. 

[0065] • Minimizing the probability of a SOP event being triggered from packets 

that are out-of-cell. 

[0066] • Steering nulls towards stations that are known to be out-of-cell interferers 

based on packets previously received from such stations that are 
ascertained to be out-of-cell. 

[0067] FIG. 8 shows a communication station with M antenna elements in the antenna array. 
While systems having some elements similar to that shown in FIG. 8 may be prior art, a 
system such as that of FIG. 8 implementing aspects of the present invention is not prior art. 

[0068] In the system of FIG. 8, a transmit/receive ("TR") switch 805 is connected between an 
antenna array of M antenna elements 803-1, . . 803-M coupled to a set of M radio receivers 
and transmitters (transceivers) 807-1, 807-M, each of which includes a receive electronics 
813-1, 813-M, respectively, and transmit electronics 815-1, 815-M, respectively. In 
the embodiment shown, the station uses the same antenna array for transmit and receive, such 
that the antenna elements are coupled to the transceivers via a duplexer 805 used to 
selectively connect one or more elements of the antenna array to the transmit electronics 815- 
1, ... ,815-M when in the transmit mode and to receive electronics 813-1, ... ,813-M when in 
the receive mode. An alternate embodiment provides for full duplex operation. 

[0069] Parts of the receive electronics 813-1, 813-M and transmit electronics 815-1, 

815-M are implemented using analog electronics, and other parts, in digital electronics. In one 
embodiment, the outputs of receive electronics 813-1, 813-M generate digitized signals as 
input to a spatial processor 809. The spatial processor 809 incorporate software and/or 
hardware for implementing the smart antenna processing strategy. In receive mode, the spatial 
processor 809 forms a received signal formed according to a smart antenna receive processing 
strategy. The formed signal is input to a modem 817 and then to a MAC processor 81 1. In 
transmit mode, the modem 817 receives a signal from the MAC processor 811 and forms a 
signal for transmission that is input to the spatial processor 809. The spatial processor 809 
then forms a set of signals for transmission formed according to a smart antenna transmit 
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processing strategy. These signals are input to the transceivers 807-1, . . 807-M. 

[0070] Note that while FIG. 8 shows a transceiver in which the same antenna elements are 
used for both reception and transmission, it should be clear that separate antennas for 
receiving and transmitting may also be used, and that antennas capable of only receiving or 
only transmitting or both receiving and transmitting may be used with adaptive smart antenna 
processing. 

[0071] According to an aspect of the invention, after the station receives a packet that is 
ascertained not to be from the cell of the station, the station stores information on the 
received signal of the packet and uses such stored information to mitigate interference when 
receiving. According to another aspect of the invention, after the station receives a packet that 
is ascertained not to be from the cell of the station, the station stores information on the 
received signal of the packet and uses such stored information to transmit in such a manner so 
as to lower the likelihood that the station that might have sent the interfering packet receives 
the transmission. 

[0072] One embodiment of the invention uses linear spatial processing for the adaptive smart 
antenna processing. During uplink conmiunication, amplitude and phase adjustments are 
applied, typically but not necessarily in baseband to each of the signals received at the 
antenna array elements to select (i.e., preferentially receive) the signals of interest while 
minimizing any signals or noise not of interest — that is, the interference. 

[0073] Such baseband amplitude and phase adjustment can be described by a complex valued 
weight, the receive weight, and the receive weights for all elements of the array can be 
described by a complex valued vector, the receive weight vector. Similarly, the downlink 
signal is processed by adjusting the amplitude and phase of the baseband signals that are 
transmitted by each of the antennas of the antenna array. Such amplitude and phase control 
can be described by a complex valued weight, the transmit weight, and the weights for all 
elements of the array by a complex valued vector, the transmit weight vector. 

[0074] In some systems, the receive (and/or transmit) weights include temporal processing, 
and in such cases, the receive (and/or transmit) weights may be functions of frequency and 
applied in the frequency domain or, equivalently, functions of time applied as convolution 
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kernels. Alternatively, each convolution kernel, if for sampled signals, may itself be 
described by a set of complex numbers, so that the vector of convolution kernels may be re- 
written as a complex values weight vector, which, for the case of there being M antennas and 
each kernel having K entries, would be a vector of KM entries. 

[0075] Many methods are known for determining the spatial processing for interference 
rejection in receive mode or selective power delivery in transmit mode. Examples include 
least-squares beamforming and zero-forcing beamforming. Selective power delivery must 
balance competing goals. In general, the power delivered to one remote user cannot be 
simultaneously maxiniized while the power delivered to another remote user is minimized. 
More generally, if several remote users require power minimization (i.e., nulling), the relative 
power delivered to each must be traded off. This tradeoff can be based on a number of 
factors. For example, for a given interferer (which might be a co-channel user), a deeper null 
(i.e., decreased transmitted power aimed at an interferer during transmission or decreased 
sensitivity to signals transmitted from the interferer during reception) may be required for a 
remote user co-participating in the spatial channel established at the particular 
conmiunication station than for a remote user communicating with a different particular 
communication station. 

[0076] With zero-forcing methods, the particular station to has knowledge of the spatial 
signatures (or spatio-temporal signatures) of the other station, e.g., the interferer. The receive 
spatial signature and the receive spatio-temporal signature characterizes how the particular 
station's antenna array receives signals from a particular subscriber unit in the absence of any 
interference or other subscriber units. The transmit spatial signature and the transmit spatio- 
temporal signature of a particular remote user characterizes how another station receives 
signals from the particular station in the absence of any interference. See US patent 5,592,490 
entitled SPECTRALLY EFFICIENT HIGH CAPACITY WIRELESS COMMUNICATION 
SYSTEMS, to Barratt et ah, incorporated herein by reference, and US patent 5,828,658 
entitled SPECTRALLY EFFICIENT HIGH CAPACITY WIRELESS COMMUNICATION 
SYSTEMS WITH SPATIO-TEMPORAL PROCESSING, to Ottersten et al, also incorporated 
herein by reference, for spatial processing and spatio-temporal processing methods that use 
spatial and spatio-temporal signatures. Note that because a signature may be a spatial 
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signature or a spatio-temporal signature, depending on whether the sniart antenna processing 
is spatial or spatio-temporal; the term signature will be used herein, and whether the signature 
is spatial or spatio-temporal will depend on whether the processing is spatial or spatio- 
temporal, and whether the signature is a transmit or a receive signature will depend on the 
context, and which signature will be clear to those of ordinary skill in the art from the 
context. 

[0077] Embodiments of the invention determine the signatures of remote transmitters that are 
ascertained to be interferers from the Cell-ID information (or lack thereoQ. 

[0078] Methods are known for directing precise and deep nulls on the. uplink or downlink 
direction. Methods also are known for estimating one or more signatures in the direction of 
one or more interferers to use, for example, for such null deepening. Methods are known for 
using a signature estimate of an interferer for directing precise and deep nulls in the direction 
of the interferer. Methods are known for directing precise and deep nulls in the direction of 
one or more interferers while substantially maintaining the other nulling and gain patterns of 
a provided adaptive smart antenna processing strategy. See for example, United States Patent 
Application 20020013164 to Leifer et al titled NULL DEEPENING FOR AN ADAPTIVE 
ANTENNA BASED COMMUNICATION STATION that describes a method for determining, 
in a conmiunication station using multiple antennas, improved uplink or downlink processing 
strategies, for example in the form of uplink or downlink weights for linear smart antenna 
processing, for which one or more nulls have a controlled depth. The method can be applied 
as a modification to a variety of known techniques for uplink and downlink strategy 
computation. The method needs as side information only the signatures of those remote users 
to which controlled nulls are to be directed. Other nulls in the array pattern, for which no 
signature estimates may be available, are substantially preserved. 

[0079] In addition to the methods described in the above-referenced United States patents 
5,592,490 and 5,828,658 that use spatial and spatio-temporal signatures, other methods also 
are known for determining the weighting vectors to be applied when processing received 
signals in order to achieve interference mitigation. These include methods that determine the 
directions of arrival of signals from subscriber units, and methods that use the spatial or 
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spatio-temporal characteristics of subscriber units, for example, the spatial or spatio-temporal 
signatures. See for example United States patents 5,515,378 and 5,642,353, entitled 
''SPATIAL DIVISION MULTIPLE ACCESS WIRELESS COMMUNICATION SYSTEMS'\ to 
Roy, et ai, incorporated herein by reference, for methods that use directions of arrival. 

[0080] "Blind" methods also are known that determine the weights from the signals 
themselves, but without resorting to a priori knowledge such as training signals or silent 
periods, that is, without determining what weights can best estimate a known symbol 
sequence (or in the case of the period silence, the absence of a known sequence). Such blind 
methods typically use some known characteristic of the signal transmitted by the subscriber 
unit to determine the best receive weights to use by constraining the estimated signal to have 
this property, and hence are sometimes referred to as property restoral methods. 

[0081] Property restoral methods in turn can be classified into two groups. Simple property 
restoral methods restore one or more properties of the signal without completely 
reconstructing the modulated received signal, for example by demodulating and then re- 
modulating. More complex restoral methods typically rely upon reconstruction of the 
received signal. 

[0082] Property restoral methods determine a signal (a "reference signal") that is constrained 
to the required property and then determine a set of weights corresponding to the reference 
signal, such that if the reference signal was transmitted by a remote user, the signals at the 
antenna elements of the receiving array would be acceptably "close" to the signals actually 
received. One example of a simple restoral method is the constant modulus (CM) method, 
which is applicable to communication systems that use a modulation scheme having a 
constant modulus, including, for example phase modulation (PM), frequency modulation 
(FM), phase shift keying (PSK) and frequency shift keying (FSK). The CM method has also 
been shown to be applicable to non-CM signals. Other partial property restoral techniques 
include techniques that restore the spectral properties of the signal, such as the signal's 
spectral self-coherence. 

[0083] "Decision directed" (DD) methods construct a reference signal by making symbol 
decisions (e.g., demodulating) the received signal. Such decision directed methods use the 
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fact that the modulation scheme of the transmitted subscriber unit signal is known, and then 
determine a signal (a "reference signal") that is constrained to have the characteristics of the 
required niodulation scheme. In such a case, the reference signal production process includes 
making symbol decisions. Weights are determined that produce a reference signal, that if 
transmitted by a remote user, would produce signals at the antenna elements of the array that 
are acceptably "close" to the signals actually received. For descriptions of systems that use 
decision directed weight determination methods, see, for example, United States Patent 
5,909,470 to Barratt, et al., titled ''METHOD <fe APPARATUS FOR DECISION DIRECTED 
DEMODULATION USING ANTENNA ARRAYS & SPATIAL PROCESSING'' to Barratt, et 
al, and United States Patent 6,275,543 to Petrus, et a/, titled "METHOD FOR REFERENCE 
SIGNAL GENERATION IN THE PRESENCE OF FREQUENCY OFFSETS IN A 
COMMUNICATION STATION WITH SPATIAL PROCESSING " both of which are hereby 
incorporated herein by reference, for descriptions of systems that use decision directed 
weight determination methods. 

• [0084] Weight determining schemes also are known that use training data, that is, data whose 
symbols are known a priori The training data (possibly with a timing offset or frequency 
offset, or both applied) is then used as a reference signal to determine the smart antenna 
processing strategy (e.g., the weights). Therefore, reference signal based methods include the 
case in which the reference signal includes training data, the case in which the reference 
signal includes a signal constrained to have some property of the transmitted signal, and the 
case in which the reference signal includes constructing a signal based on making symbol 
decisions. 

[0085] Non-linear uplink and downlink processing strategies also are known. In the uplink 
direction, such methods typically include demodulation and act to determine an estimate of 
the symbols transmitted by a desired other station from the set of signals received at the 
antenna elements of the communication station. One known example of such a processing 
scheme is based on a Viterbi algorithm using branch metrics. In this regard, it is noted that 
the present invention is not limited to linear spatial and spatio-temporal processing methods 
that include weight determining, but also is equally applicable to non-linear methods such as 
those based on Viterbi algorithms and branch metrics, which may not necessarily include 
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determining weights. 

[0086] The following patents also describe smart antenna processing for interference 
mitigation: United States Patent 6,101,399 to Raleigh , et al. titled "ADAPTIVE BEAM 
FORMING FOR TRANSMITTER OPERATION IN A WIRELESS 
COMMUNICATION SYSTEM; " United States Patent 6,144,71 1 to Raleigh , et al. titled 
"SPATIO-TEMPORAL PROCESSING FOR COMMUNICATION; " United States 
Patent 6,452,981 to Raleigh , et al. titled 'SPATIO-TEMPORAL PROCESSING FOR 
INTERFERENCE HANDLING;" United States Patent 6,377,631 to Raleigh titled 
"TRANSMITTER INCORPORATING SPATIO-TEMPORAL PROCESSING; " 
and United States Patent 6,442,130 to Jones, IV , et al. titled "SYSTEM FOR 
INTERFERENCE CANCELLATION. " 

[0087] Thus, conveying Cell-ID information in packets transmitted by other stations in a cell 
can be used to mitigate interference from out-of-cell transmitters, 

[0088] Furthermore, according to another embodiment, the smart antenna null-steering 
technique is combined with the method described above for adjusting the SOP threshold to 
achieve further interference mitigation. 

[0089] Another aspect of the invention is a method for transmitting packets that convey Cell- 
ID information, such that another station receiving such a transmitted packet can ascertain 
whether or not the received transmitted packet is of the same cell as the receiving station. 
Different embodiments of conveying the Cell-ID information use the different techniques for 
conveying the information as described above. 

[0090] Thus various embodiments have been described for conveying Cell-ID information, 
and for using such information. 

[0091] Embodiments are described herein according to which the cell identification 

information is encoded in the last four short symbols of a preamble of a packet of a wireless 
network that conforms to one of the OFDM variants of the IEEE 802. 1 1 standard. It would be 
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clear to those in the art that alternate embodiments encode the cell identification information 
in a different number and a different set of the short symbols. It also would be clear to those 
in the art that other encoding methods also may be used. It also would be clear to those in the 
art that other standards also use packets that have a preamble that preceded the modulated 
information, and that the invention may be used in a wireless net\york that uses such other 
standard by encoding the cell identification information into the preamble. 

[0092] Embodiments of the invention were described above as methods. Referring to FIGS. 5 
and 8, the modem implements such methods. Some modem embodiments include one or 
more processor and each of the methods described herein may be implemented in the form of 
a computer program that executes on such a processor that are part of a wireless station. 
Similarly, the smart antenna processing methods may be implemented by a computer 
program that operates on a processor. Thus, as will be appreciated by those skilled in the art, 
embodiments of the present invention may be embodied as a method, an apparatus such as a 
special purpose apparatus, an apparatus such as a data processing system, or a carrier 
medium, e.g., a computer program product. The carrier medium carries one or more computer 
readable code segments for controlling a processing system to implement a method. 
Accordingly, aspects of the present invention may take the form of a method, an entirely 
hardware embodiment, an entirely software embodiment or an embodiment combining 
software and hardware aspects. Furthermore, the present invention may take the form of 
carrier medium (e.g., a computer program product on a computer-readable storage medium) 
carrying computer-readable program code segments embodied in the medium. Any suitable 
computer readable medium may be used including a magnetic storage device such as a 
diskette or a hard disk, or an optical storage device such as a CD-ROM. 

[0093] It will be understood that the steps of methods discussed are performed in one 
embodiment by an appropriate processor (or processors) of a processing (i.e., computer) 
system executing instructions (code segments) stored in storage. It will also be understood 
that the invention is not limited to any particular implementation or programming technique 
and that the invention may be implemented using any appropriate techniques for 
implementing the functionality described herein. The invention is not limited to any 
particular programming language or operating system. 
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[0094] Reference throughout this specification to "one embodiment" or "an embodiment" 
means that a particular feature, structure or characteristic described in connection with the 
embodiment is included in at least one embodiment of the present invention. Thus, 
appearances of the phrases "in one embodiment" or "in an embodiment" in various places 
throughout this specification are not necessarily all referring to the same embodiment. 
Furthermore, the particular features, structures or characteristics may be combined in any 
suitable manner, as would be apparent to one of ordinary skill in the art from this disclosure, 
in one or more embodiments. 

[0095] Similarly, it should be appreciated that in the above description of exemplary 
embodiments of the invention, various features of the invention are sometimes grouped 
together in a single embodiment, figure, or description thereof for the purpose of streamlining 
the disclosure and aiding in the understanding of one or more of the various inventive 
aspects. This method of disclosure, however, is not to be interpreted as reflecting an intention 
that the claimed invention requires more features than are expressly recited in each claim. 
Rather, as the following claims reflect, inventive aspects lie in less than all features of a 
single foregoing disclosed embodinient. Thus, the claims following the Detailed Description 
are hereby expressly incorporated into this Detailed Description, with each claim standing on 
its own as a separate embodiment of this invention. 

[0096] While embodiments has been described for operation with a wireless network receiver 
that operates according to the OFDM variants, e.g., the 802. 1 la and 802. 1 Ig variants of the 
IEEE 802.1 1 standard, the invention may be embodied in receivers and transceivers operating 
in other standards than the IEEE 802. 11 OFDM standards, for example other WLAN 
standards and other wireless standards where packets conveying Cell-ID information would 
be beneficial. Applications that can be accommodated include IEEE 802.1 1 wireless LANs 
and links, wireless Ethemet, HIPERLAN 2, European Technical Standards Institute (ETSI) 
broadband radio access network (BRAN), and multimedia mobile access communication 
(MMAC) systems, wireless local area networks, local multipoint distribution service (LMDS) 
IF strips, wireless digital video, wireless USB links, wireless IEEE 1394 links, TDMA packet 
radios, low-cost point-to-point links, voice-over-IP portable "cell phones" (wireless Internet 
telephones), etc. 
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[0097] One embodiment is particularly suitable for a proposed high speed/high throughput 
variant of the IEEE 802. 1 1 standard called the ffiEE 802. 1 In proposed standard. It is 
expected that a second SIGNAL field or an extended SIGNAL field will be used, and 
including the cell identification information is such a second or extended SIGNAL field is 
one aspect of the invention. 

[0098] All publications, patents, and patent appHcations cited herein are hereby incorporated 
by reference. 

[0099] Thus, while there has been described what is believed to be the preferred 

embodiments of the invention, those skilled in the art will recognize that other and further 
modifications may be made thereto without departing from the spirit of the invention, and it 
is intended to claim all such changes and modifications as fall within the scope of the 
invention. For example, any formulas given above are merely representative of procedures 
that may be used. Functionality may be added or deleted from the block diagrams and' 
operations may be interchanged among functional blocks. Steps may be added or deleted to 
methods described within the scope of the present invention. 
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